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SUMMARY — Automatic calculators can be programmed 
to interpret programs which have been written with symbolic 
instead ol actual addresses. This method allows the calculator 
to assume much ol the clerical burden which must otherwise be 
borne by the programmer. 
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grammers use expedients of one sort or another. Usually it 
is possible to avoid the renumbering problem, but only at 
the cost of leaving a tangle of logic which makes the pro¬ 
gram more difficult to read. 


INTRODUCTION 

Programs for automatic calculators can be written 
with symbolic addresses instead of actual addresses. 
The automatic calculator can then, by means of a method 
to be described in this paper, read a symbolic program 
and convert it to an ordinary program with actual ad¬ 
dresses. Three important advantages result from the use 
of this procedure. 

a) The calculator assumes part of the clerical burden 
which must otherwise be born by the programmer during 
the initial writing of a program. 

b) The programmer can insert modifications, additions, 
or deletions with very little effort and little chance of 
error. This can be done after the program has been tested 
or even used on the calculator. 

c) The calculator con assume almost all of the cleri¬ 
cal burden of incorporating library programs into newly 
written special programs. 

While this method is applicable to many automatic 
calculators, it will be described here in the form that it 
takes when used with the IBMType701 and its associated 
units. This is a large-scale, binary calculating installa¬ 
tion which uses single-address instructions. A more com¬ 
plete description 1 of this calculator is given in the pro¬ 
ceedings of the Pittsburgh Meeting of the Association for 
Computing Machinery. 

The programmer s problem is illustrated by the pro¬ 
gram shown in Table 1. This is a piece of a program 
written with actual addresses. After writing the original 
program, the programmer decided to insert an instruction 
between 0289 and 0290. This insertion has changed some 
of the succeeding addresses. It has not only changed the 
location of the following instructions, but it has also 
modified instructions. 

In a long program, changes of the sort shown in 
Table 1 are impractical. It is altogether too much work to 
go through several hundred instructions, modifying every 
location and discovering every single other change which 
is necessary. When confronted by this problem, most pro- 


TABLE I 

An Actual Program Which Has Been Modified 
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THE METHOD OF SYMBOLIC PROGRAMMING 

Consider, now, the symbolic program shown in Table 
2. This is the same program as the one shown in Table 1, 
but it has been written with symbolic addresses. Some of 
the addresses in Table 2 are four-digit numbers while 
others are sequences of numbers punctuated with periods. 
The four-digit numbers are actual addresses while the 
punctuated numbers are symbolic addresses. The symbolic 
addresses are really symbols which stand for unspecified 
actual addresses. 

The numbers in a symbolic address have no numerical 
significance and do not imply a definite sequence. A 
symbolic address is merely a name and the only require¬ 
ment is that each distinct address have a different name, 
regardless of what symbol is chosen for that name. The 
periods which punctuate a symbolic address are not deci¬ 
mal points, but are merely markers. They serve as a guide 
to the programmer as he works hut are not used by the 
calculator. 

In Table 2, the insertion did not have repercussions 
throughout the program because the symbolic addresses 
have no fixed numerical or sequential significance. 

One way to use these symbolic addresses is to use 
the number before the first period to indicate major breaks 
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in the logic of the program. In other words, the program¬ 
mer breaks his program into blocks of instructions and 
gives each block a different number. The number after the 
first period can be used to number the instructions within 
a single block. The number after the second point can be 
used for insertions such as the one shown in Table 2. 

TABLE II 

A Symbolic Program which Mas Been Modified 
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It will be shown that the calculator can accept pro¬ 
grams written in this form. The calculator will not care 
about the conventions which the programmer has used 
provided, only, that the programmer has managed to avoid 
using the same symbolic address for two different pur¬ 
poses. 

The system which has been described above is a 
modification of the system proposed by Burks, von Neu¬ 
mann and Coldstine, 1 in 1947. In this earlier system, the 
work of assigning actual addresses was left to the pro¬ 
grammer. The contribution of this paper is to show how 
the work can be done by an automatic calculator. Some 
other contributions along this line have been reported, 1 ’ 4 
but these other systems do not seem tc? allow the easy 
use of library programs nor do they provide the program¬ 
mer with a detailed actual program so that he can know 
exactly what the calculator has determined that it should 
do. 

This system has one further class of symbols which 
are allowed. These are the 26 characters of the alphabet 
with subscripts and superscripts. This last convention 
is particularly convenient for representing the addresses 
used to store the elements of a matrix or entries in a 
table. 

In order to use this system the programmer writes his 
program as shown in Table 2. Then the instructions are 
key punched on IBM cards in symbolic form. One instruc¬ 
tion is punched on each card. Table 3 shows the sym¬ 
bolism which is used in punching. 

The cards are then arranged in a deck in the order in 
which the programmer wants the instructions to appear in 
memory. This deck, together with a special assembly 
program deck is placed in the card reader attached to the 
calculator. The calculator then executes the rather 


lengthy assembly program. As a result it produces a 
printed copy of the program with symbolic and actual 
addresses side-by-side. Simultaneously the calculator 
punches a deck of cards containing the finished program, 
in condensed form, ready to be entered into the calcula¬ 
tor, without delay, whenever the desired problem is to 
be solved. 

TABLE III 


Symbolism on Paper and on Cards 


Conventional 

Symbol Written 

Symbol Punched 

Symbol 

on Program Paper 

on Cards 






010200 
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Figures 1 through 3 show the sequence of events in 
p r 'aring a program by this method. Table 4 shows a real 
program which was written in symbolic form. Fig. 1 shows 
one of the cards on which this program was originally 
key punched. Fig. 2 shows the printed program which the 
calculator produces for people to read, and Fig. 3 shows 
the binary card on which the calculator records the pro¬ 
gram for its own subsequent use. 

Notice in Table 4 and Fig. 2 that the original program 
is written with symbolic and decimal addresses while, the 
calculator prints the actual program with octonary ad¬ 
dresses. This is desirable since people are trained to 
think in decimal, but when they are observing the action 
of a binary calculator they need a representation, such as 
octonary, which is easily translatable to binary. 

Notice, also, that the calculator prints comments 
along with the numbers. These are the comments which 
the programmer writes in his original program sheet in 
order to make his program more readable. They are key¬ 
punched on the original cards and read and saved by the 
calculator. Therefore, the form which the calculator prints 
is complete and ready for circulation to other people. 

The assembly program which enables the calculator 
to do this work is so complex that it would not be useful 
to describe it in detail here. Instead, there will follow 
a precise description of what is accomplished at each 
stage during the execution of the program. For people who 
are not intimately familiar with the IBM Type 701, this 
explanation will be more useful than a detailed descrip¬ 
tion of the program. 

In order to describe how the assembly program works, 
it is convenient to proceed with easy steps and consider 
successively more complicated aspects of the problem, 
rather than jump head first into all of the details. 
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TRANSACTION OF THE I.R.E. 
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Fig. 1 - Example of one card in the deck punched with the symbolic instructions in Table IV. 


04*01.00 + STOP uO iwUi INDEX* 2N OR TR OV 2N 

u4*02*0u + STOP 0u.ou. SPACE FOR MANIPULATION 

02*01*00 + ADD 04.u3.uu 

v2*02.00 + STORE A u2.u8.uu STORE LOC OF FIRST AOuRtSS 

02*03*00 + ADD 04*04*00 

u2*j4*0t + STORE A 02*10*00 STOKE LOC OF NO* OF WORDS 

u2 • 05•Cu + STORE A 03*10.00 STORE END OF FILE PROC 

u2.O6*C0 + ADD 04*o4.Oo 

^2•07* OC + STORE A 03. 12.00 STORE END OF REC PROC 

02*C8*C0 + R ADD 00.00. 

02.09.00 + STORE A 03.ud.o0 INSERT FIRST ADDR FOR CuPY 
02*10.00 + R ADD 00.00. 

02*11.00 + ACC LT 00*01. 

u2*12.00 + STORE 04.01.00 STORE NUMBER OF WORDS 

02*13*00 + TR+ 02*16.00 

02*14*00 + R SUB u4* 03 * uu 

02.15.00 + TR 02*17.00 

02*16.00 + R ADD 04.03.00 

02.17.00 + STORE 04.02.00 STORE ADDRESS INCREMENT 

02.18*00 + TR 03*08.00 

03.01.00 R SUB 04*02.00 
03.02.00 + ADD 03*08.00 

03.03.00 + STORE 03.08.00 STORE NEXT ADDR WITH COPY 

03.04*00 + R SUB 04*02.00 

03.05.00 + ADD 04.01.00 

03.06.00 + STORE 04*01.Go 

03.07.00 + TR 2 03.11.Co IS THE RECORD COMPLcTc 

03.08.00 - COPY 00*00. 

03.09.00 + TR 03*01.00 

03.10.00 + TR 00.00. END OF FILE PROCEDURE 

03.11.00 + SENSE 20.32. DELAY UNTIL END OF RtCORD 

03.12.00 + STOP 00.Ou. END OF RECORD PROCEDURE 

04.03.00 + STOP 00.02. 

04.04*00 + STOP 00*01. 


7736 +00 0000 

7737 +00 0000 

7740 +11 7776 

7741 +13 7747 

7742 +11 7777 

7743 +15 7751 

7744 +15 7773 

7745 +11 7777 
7740 +15 7773 
7747 +12 0000 

7750 +15 7771 

7751 +12 000U 

7752 +26 000.1 

7753 +14 7736 

7754 +03 7757 

7755 +06 7776 

7756 +01 7760 

7757 +12 7776 

7760 +14 7737 

7761 +01 7771 

7762 +06 7737 

7763 +11 7771 

7764 +14 7771 
7763 +06 7737 

7766 +11 7736 

7767 +14 7730 

7770 +04 7774 

7771 -37 0000 

7772 +01 7762 

7773 +01 OOOo 

7774 +32 400*+ 

7775 +0i OOOu 

7776 +00 0002 

7777 +00 0001 


Fig. 2 — Facsimile of assembled Program as printed by IBM type 701. 
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Finished Program, corresponding to Table IV and Fig. 2, punched on a "Binary Card" by IBM type 701. 


An Original Program as Written bjr the Programmer 


Store Address 
Add 

Store Address 
Store Address 
Add 

Store Address 
Reset and Add 
Store Address 
Reset and Add 
Shift Left 


Transfer on Pins 

Reset and Subtract 

Transfer 

Reset and Add 

Store 

Transfer 

Reset and Subtract 

Add 

Store 

Reset and Subtract 
Add 

Transfer on Zero 


I Stare locstiaa of first address 


Stare location of number of words 
Store location of end of file procedure 


Store location of end of record procedure 


Insert first address lor copy 


Stare number of words 


, Store address increment 


Store neat address with copy 


Is tbc record complete 


End of file procedure 
Delay until end of record 
End of record procedure 

Index, 2N or TR OV 2N 
Space for manipulation 
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SHORT PROGRAMS 

After a program has been written, using symbolic 
addresses, a deck of cards is punched containing just one 
instruction or number as well as its location per card. 
The programmer must then arrange the cords in the same 
order in which he wants the words in memory. 

The assembly program is put in the memory and the 
newly prepared program deck is run in. As the calculator 
reads each card, it assigns the actual address at which 
the instruction or constant is to be eventually located. 
It then stores in the memory the symbolic location, 3 the 
newly assigned actual location, the word itself, and some 
identification. 

At this stage, the program which is being assembled 
is stored in memory in a rather dilute form. Along with 
the word which is eventually going to be part of the pro¬ 
gram, there is other information about this word. The 
word in question is not necessarily complete, but after 
the whole program has been stored in this dilute form, 
the calculator has enough information to complete the 
final program. 

In this dilute form, an instruction is stored with the 
following data: 

a) A 36-bit representation of the symbolic location 
(obtained from the card) 

b) An 18-bit representation of the actual location (as¬ 
signed by the calculator at the time of reading the 
card) 

c) A 36-bit representation of the symbolic address 
part of the instruction (sometimes missing) 

d) An 18-bit space for the instruction (the sign and 
operation part are obtained from the card while 
the address part is either obtained from the card 
or to be determined by the calculator from the sym¬ 
bolic address at c). 

By the time all of the instructions have been stored, 
each symbolic address which represents a location of an in¬ 
struction or constant will have been associated with acor- 
responding actual address. However, the address parts of 
some instructions ore symbolic and these have not yet 
received actual addresses. 

The calculator, therefore, looks next at each sym¬ 
bolic address. Whenever it finds a symbolic address with 
no actual address, it interrupts the sequence and makes 
a search to find this same symbolic address somewhere 
else with an actual address. It then attaches this actual 
address to the symbolic address which needed it and 
goes on. 

The calculator then makes a third pass through the 
information and prints one word per line printing all 
numbers and addresses (Fig. 2). At the same time the 
instructions are compressed, discarding all of the extra 
information which is not needed any longer. The com¬ 
pressed instructions are then punched on cards in binary 
form, as shown in Fig. 3, and the process is complete. 


LONG PROGRAMS 

Frequently, the simple process described ubove will 
not suffice because the program will not fit in the memory 
with all of the excess baggage which goes along wifh it 
at various intermediate stages. This limit comes at 384 
instructions if the calculator is equipped with the full 
sized, 2048 word memory. 

It is necessary to consider means for breaking the 
program into pieces which can be treated separately. The 
primary difficulty in doing this is that the process de¬ 
scribed in the above will not always work because an 
instruction may have, as its address part, the address of 
a word which is not in the memory at the time. The cal¬ 
culator will have to use part of the memory as a file of 
undetermined addresses where it can make a note of the 
addresses which it needs so that it can find them when 
it gets a chance. 

The procedure is that the programmer puts the pro¬ 
gram cards in order as before. He then inserts heading 
cards to divide the deck into reasonably sized batches. 
These breaks should be inserted where there will be a 
minimum of cross reference. 

The calculator then reads the cards as before but 
stops when it reaches the first heading card. It then goes 
through its file of instructions and addresses, and when¬ 
ever it finds a symbolic address without an actual address 
it makes a search to see whether this symbolic address 
appears anywhere else in memory with an actual address. 
If it fails to find an actual address it adds this symbolic 
address to the undetermined address file (unless, of 
course, the undetermined address file already contains 
that particular symbolic address). Having accomplished 
as much as it can with this batch of instructions, it 
stores this batch on magnetic tape and goes on to the 
next batch. 

Having completed all the batches, the calculator 
rewinds the tape and reads it. This time it is able to get 
all of the addresses which it could not get before; it can 
print the results, one word to a line, and compress each 
batch into a much shorter unit record, which it punches 
on binary cards. 

LIBRARY PROGRAMS 

Frequently, one would like to incorporate library pro¬ 
grams into larger programs or to combine two indepen¬ 
dently prepared programs. This process has not proved 
to be too useful in the past but the symbolic program¬ 
ming method leads directly to a more powerful way of 
handling libraries. Libraries should be more useful with 
this symbolic address system because: 

a) The Programmer can conveniently modify, delete, 
or insert instructions in the library programs as 
needed. 

b) The calculator can assume the main burden of 
adapting the programs to each other. 
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Suppose that the programmer wishes to assemble two 
or more independently written programs. 

It no precautions were taken, there would usually be 
cases where, for example, the address “1.4.2 might 
mean one thing in one program and something else in 
another. This confusion is eliminated by attaching a two- 
digit prefix to each symbolic address. A different prefix 
is used for each independent program. These prefixes are 
introduced on the heading cards which also serve to 
divide the instructions into batches as described in the 
above. 

Synonyms will occur at the points of contact between 
independently written programs. For example, a number 
might be stored at the address “2.5” in one program and 
the same number might be stored at “9.3.8” in another 
program. These two symbolic addresses would then be 
synonyms because they would be two different names for 
the same actual address. The programmer must choose 
which of the synonyms are to be kept and which are to be 
discarded and must inform the machine of his choices. 
It is by doing this that the programmer states the relation 
between the programs. For example, if a programmer has 
a sin x program and a log x program, then by different 
choices of synonyms he can get a combined program for 
log (sin x) or sin (log x). 

The synonyms are entered with one pair to a card. 
On the first pass, when it is reading the original cards, 
the calculator discards unwanted synonyms. 

Except for these two minor complications, no diffi¬ 
culties are introduced when one uses library programs. 


CONCLUSION 

The IBM Type 701 can do this kind of program as¬ 
sembly at a rate of nearly 75 instructions per minute. It 
reads the original cards at the rate of 150 per minute and 
it prints the final report at the rate of 150 lines per 
minute. Most of the running of tape and calculating is 
done in the spare time during card reading cycles and 
printing cycles. Only occasionally does the calculator 
have to interrupt the succession of card or print cycles 
for other purposes, and then only for a few seconds. 

The assembly program which is now in use is not 
fully self-checked. A revision which is now under way 
will be completely checked by arithmetical processes. 
A description of the checking has not been included in 
this paper because the additional complexity would have 
interfered with exposition and because it is not often 
convenient to transplant checking schemes from one 
calculator to another of different design. 

This system of writing and using programs with 
symbolic addresses is a powerful tool for the experienced 
writer of complicated programs. It is not a very good 
system for the novice because it requires knowledge 
which is hard to acquire without some experience with a 
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simpler system. It is not a good system for very short 
simple'programs since it requires too much apparatus. 
These simpler problems ore easily enough handled by 
writing directly in the machine language. 

While this system offers some advantage in the 
original writing of a program, it becomes of greatest 
importance when programs have to be modified or when 
the programmer wants to steal parts of an old program in 
order to write a new one. 

Another IBM group, also using the IBM 701, has 
worked out a different assembly technique*, which re¬ 
quires less of the calculator and is conceptually simpler. 
It may be preferable for people who do not often have to 
modify existing programs. 

However, this system was conceived and worked 
out for a group whose programs are usually either utility 
programs, diagnostic programs, or programs which enable 
the IBM Type 701 to simulate other devices. In each of 
these coses the programmer is continually faced with 
the necessity for inserting small or large changes in 
programs which are already in use. 
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